Multiresolution B-Splines Based On Wavelet Constraints
نویسنده
چکیده
We present a novel method for determining local multiresolution filters for B-spline subdivision curves of any order. Our approach is based on constraining the wavelet coefficients such that the coefficients at even vertices can be computed from the coefficients of neighboring odd vertices. This constraint leads to an initial set of decomposition filters. To increase the quality of these initial filters, we use a line search optimization that reduces the size of the wavelet coefficients. The resulting multiresolution filters are a biorthogonal wavelet system whose construction is similar to the lifting scheme. This approach is demonstrated in depth for cubic B-spline curves. Our filters are shown to perform comparably with established filters.
منابع مشابه
Adaptive Multiresolution and Wavelet - based Search Methods A
New adaptive search methods based on multiresolution analysis and wavelet theory are introduced and discussed within the framework of Markov theory. These stochastic search methods are suited to problems for which good solutions tend to cluster within the search space. Multiresolution search methods are extended to searches with memory. The introduction of a memory allows an easy inclusion of l...
متن کاملWavelets, multiwavelets and wavelet frames for periodic functions
Various results on constructing wavelets, multiwavelets and wavelet frames for periodic functions are reviewed. The orthonormal and Riesz bases as well as frames are constructed from sequences of subspaces called multiresolution analyses. These studies employ general frequency-based approaches facilitated by functions known as orthogonal splines and polyphase splines. While the focus is on the ...
متن کاملL-spline W Avelets X1 I N Troduction given a Nested Sequence of Nite Dimensional Linear Spaces S 0 S 1 S 2 In
We explicitly construct compactly-supported wavelets associated with L-spline spaces. We then apply the theory to develop multiresolution methods based on L-splines. x
متن کاملAn Hermitian Approach for Multiresolution Splines
This paper presents an alternative to the semi-orthogonal spline wavelets classically used for multiresolution representation in the eld of computer aided design. This new approach involves less computation, is more modular, and is potentially more exible than the classical approach. This multiresolution scheme is presented through the use of HB-splines, a speciic subset of particular B-splines...
متن کاملCurve modeling with constrained B-spline wavelets
In this paper we present a novel approach to construct B-spline wavelets under constraints, taking advantage of the lifting scheme. Constrained B-spline wavelets allow multiresolution analysis of B-splines which fixes positions, tangents and/or high order derivatives at some user specified parameter values, thus extend the ability of B-spline wavelets: smoothing a curve while preserving user sp...
متن کامل